Sebelum memeluk Islam, dia termasuk dalam pasukan yang dikirim oleh Kisra (raja Parsi) untuk menakluki Yaman dari cengkaman kerajaan Habasyah (sekarang Ethiopia) bekerjasama dengan Saif bin Dzi Yazan. Ketika dakwah Nabi sampai kepada mereka, dia dihantar ke Madinah untuk menemui Rasulullah dan menyatakan keislamannya di sana serta menceritakan beberapa hadis[2], kemudian dia kembali ke Yaman.